PROCESS FOR INCREASING THF EFFICIENCY OF. A OOKfPLTTIER 
IN FINTTE ELEMENT SIMULATION'S AND A OOMPL7I1ER FOR 
PERFORMING THAT PROCESS 



Abstract 

5 The invention relates to a process for increasing the efficiency) of a computer 
system in finite element simulations byi efficient automatic construction of suitable 
basts functions for comfputing approximate solutions and one such oomiputer 
syptcm. In the process as claimed in the invention, a grid covering the simulation 
region is generated. R-splines defined tihereon with supports, which intersect the 
Id simulation region, are classified into inner and outer B-splines (|5). Then, coupling 
coefficients for fawning linear combinations of inner and outer D-spIines are 
determined (fi), and the parameters wihioh d'etJermine the resulting basis functions, 
arc stored and output. 



-38- 



List of designations and abbreviations 



Bi (weighted) extended B-splinics (iWEB-splincs)' 

hi inner B-splines 

hj outer B-splines 

hk relevant B-splines 

d dimension of! B-Splines 

dist distance function 

di9ti(#) distance of point x from boundary T- 

Oij coupling coerElcdenfes 

/ perturbation function (right hand side of the differential equation) 

F.E Finitle Element 

k gridl width, edge length 

/ index! setJ of the inner, splines 

T(j} index set of the inner splines coupled to an outer spline 

i index af an inner spline 

J index set off the outer splines 

J(i) index) set of the outer splines coupled to an inner spline 

j index of an outer spline 

k rf-dimensiomal grid index 

m order of convergence 

n degree of B-spHraas 

Pi c£-vamte polynomial ofl degree rv 

Qn support af. B-spline with index k 

s bound of the sunport portion in Q 

u solution of the differential equation 

v flows velocity 

wfa) weight function 



-39- 



WiEB weighted exrtendnd B-splmc 

Xi weight point in the simulation region 

Z k grid cells 

8. parameter, the width 1 of the strip in which' the weight function rises 

T boundary of the simulation region 

O simulation region 



1 

1 


aenniLion oi une simulation region 


0 


input euiu oLundge oi Duuiiuany, conuicioiis 


6 


establishment of control parameters 


A 


determination of a grid and cell classification 


i) 


olassilfileation of the B-splinss 


a 
o 


determination of. the coupling ooefficientis 


7. 


determination of a weight function 


8 


determilnatilcm of weight points and saaling factors 


0 


assembling of a system of equations 


10 


solution of the system of equations 


11 


computation of an approximate solution 


12 


output of th!e approximate solution 


20 


control points 


21 


grid 


22 


outer grid cells 


23 


grid celts an the boundary 


24 


inner grid cells 


29 


stream lines 


30 


computer means 
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31 keyboard 

32 read station 

33 receiving station 

34 output means 

35 central control means 

36 computer unit 

37 storage means 

38 data medium 



